Villanueva de Algaidas är en kommun i Spanien. Den ligger i provinsen Provincia de Málaga och regionen Andalusien, i den södra delen av landet, 400 km söder om huvudstaden Madrid. Antalet invånare är 4,485.
Medelhavsklimat råder i trakten. Årsmedeltemperaturen i trakten är 17 °C. Den varmaste månaden är juli, då medeltemperaturen är 30 °C, och den kallaste är december, med 6 °C. Genomsnittlig årsnederbörd är 703 millimeter. Den regnigaste månaden är november, med i genomsnitt 125 mm nederbörd, och den torraste är juli, med 2 mm nederbörd.
